Certificates of Optimality and Sensitivity Analysis Using Generalized Subadditive Generator Functions: a Test Study on Knapsack Problems
نویسندگان
چکیده
We introduce a family of subadditive functions called Generator Functions for mixed integer linear programs. These functions were previously defined for pure integer programs with non-negative entries by Klabjan [13]. They are feasible in the subadditive dual and we show that they are enough to achieve strong duality. Several properties of the functions are shown. We then use this class of functions for generating certificates of optimality for MILPs. We have done a test study on Knapsack problems to see how good the certificates can be.
منابع مشابه
On Approximate Solutions of the Generalized Radical Cubic Functional Equation in Quasi-$beta$-Banach Spaces
In this paper, we prove the generalized Hyers-Ulam-Rassias stability of the generalized radical cubic functional equation[ fleft( sqrt[3]{ax^3 + by^3}right)=af(x) + bf(y),] where $a,b in mathbb{R}_+$ are fixed positive real numbers, by using direct method in quasi-$beta$-Banach spaces. Moreover, we use subadditive functions to investigate stability of the generaliz...
متن کاملA generalized implicit enumeration algorithm for a class of integer nonlinear programming problems
Presented here is a generalization of the implicit enumeration algorithm that can be applied when the objec-tive function is being maximized and can be rewritten as the difference of two non-decreasing functions. Also developed is a computational algorithm, named linear speedup, to use whatever explicit linear constraints are present to speedup the search for a solution. The method is easy to u...
متن کاملThe Relationships Between Anxiety Sensitivity, Irritability, Intrusive Thoughts and Sleep Problems in Patients With Generalized Anxiety Disorder
Objective: The present study aimed to investigate the relationships between anxiety sensitivity (AS), irritability and intrusive thoughts (IT) and sleep problems in patients diagnosed with generalized anxiety disorder (GAD). Methods: The study population consisted of all patients with GAD who referred to counseling and psychological centers in Isfahan, Iran, in 2015. A total of 49 patients wer...
متن کاملNew optimality conditions for multiobjective fuzzy programming problems
In this paper we study fuzzy multiobjective optimization problems defined for $n$ variables. Based on a new $p$-dimensional fuzzy stationary-point definition, necessary efficiency conditions are obtained. And we prove that these conditions are also sufficient under new fuzzy generalized convexity notions. Furthermore, the results are obtained under general differentiability hypothesis.
متن کاملOn Sequential Optimality Conditions without Constraint Qualifications for Nonlinear Programming with Nonsmooth Convex Objective Functions
Sequential optimality conditions provide adequate theoretical tools to justify stopping criteria for nonlinear programming solvers. Here, nonsmooth approximate gradient projection and complementary approximate Karush-Kuhn-Tucker conditions are presented. These sequential optimality conditions are satisfied by local minimizers of optimization problems independently of the fulfillment of constrai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014